Using an Improved Differential Evolution for Scheduling Optimization of Dual-Gantry Multi-Head Surface-Mount Placement Machine

نویسندگان

چکیده

The difference between dual-gantry and single-gantry surface-mount placement (SMP) machines is that exhibit higher complexity more problems due to their additional gantry robot, such as component allocation collision. This paper presents algorithms prescribe the assembly operations of a multi-head machine. It considers five inter-related problems: (i) allocation; (ii) automatic nozzle changer assignment; (iii) feeder arrangement; (iv) pick-and-place sequence; it incorporates practical restriction related (v) height. proposes solution each problem: equalizing “workloads” assigned gantries, using quantity ratio method, two similarity measurement mechanisms in modified differential evolution algorithm with random-key encoding mapping method addresses height restriction, combination nearest-neighbor search 2-opt plan placing operation. study reports an experiment involved processing 10 printed circuit boards compared performance well-known including evolution, particle swarm optimization, genetic algorithm. results reveal number picks, moving distance picking components, total time are less than other algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Well Placement Optimization Using Differential Evolution Algorithm

Determining the optimal location of wells with the aid of an automated search algorithm is a significant and difficult step in the reservoir development process. It is a computationally intensive task due to the large number of simulation runs required. Therefore,the key issue to such automatic optimization is development of algorithms that can find acceptable solutions with a minimum numbe...

متن کامل

well placement optimization using differential evolution algorithm

determining the optimal location of wells with the aid of an automated search algorithm is a significant and difficult step in the reservoir development process. it is a computationally intensive task due to the large number of simulation runs required. therefore,the key issue to such automatic optimization is development of algorithms that can find acceptable solutions with a minimum number of...

متن کامل

MULTI-OBJECTIVE OPTIMIZATION OF ARCH DAMS USING DIFFERENTIAL EVOLUTION METHODS

For optimization of real-world arch dams, it is unavoidable to consider two or more conflicting objectives. This paper employs two multi-objective differential evolution algorithms (MoDE) in combination of a parallel working MATLAB-APDL code to obtain a set of Pareto solutions for optimal shape of arch dams. Full dam-reservoir interaction subjected to seismic loading is considered. A benchmark ...

متن کامل

An Improved Optimization Model for Scheduling of a Multi-Product Tree-Like Pipeline

In the petroleum supply chain, oil refined products are often delivered to distribution centers by pipelines since they provide the most reliable and economical mode of transportation over large distances. This paper addresses the optimal scheduling of a complex pipeline network with multiple branching lines. The main challenge is to find the optimal sequence and time of product injections/deli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2021

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math9162016